REDUCED COMPLEXITY TRANSMIT SPATIAL WATERPOURING TECHNIQUE 
FOR MULTIPLE-INPUT, MULTIPLE-OUTPUT COMMUNICATION SYSTEMS 

TECHNICAL FIELD OF THE INVENTION 

[0001] The present invention is directed, in general, to 
multiple-input, multiple-output (MIMO) communication systems and, 
more specifically, to a reduced complexity transmit spatial 
waterpouring technique for MIMO communication systems. 

BACKGROUND OF THE INVENTION 

[0002] Multiple-input multiple output (MIMO) communication 
systems have been shown to provide improvements in capacity and 
reliability over single-input single-output (SISO) communication 
systems. MIMO communication systems commonly employ a block 
structure wherein a MIMO transmitter, actually a collection of 
single-dimension transmitters, sends a vector of symbol 
information. This symbol vector may represent one or more coded or 
uncoded SISO data symbols. The transmitted signal propagates 
through the channel and is received and processed by a MIMO 
receiver. The MIMO receiver can obtain multiple received signals 
corresponding to each transmitted symbol. The performance of the 
entire communication system hinges on the ability of the receiver 
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to find reliable estimates of the symbol vector that was 
transmitted. 

[0003] For such MIMO communication systems, a receive signal may 
be written in the form 

y k = Z // A-» +v (i) 

n 

where H n is an Mr by Mt matrix of common gains, s k is the tri- 
dimensional symbol vector transmitted at time k and v is a Mr- 
dimensional vector of additive noise. In narrowband wireless 
systems, where the symbol period is much larger than the RMS delay 
spread or in orthogonal frequency division multiplexing (OFDM) 
systems (for each frequency bin) where the inter-symbol 
interference is negligible due to the insertion of a cyclic prefix 
or a guard interval, the channel from each transmit antenna to each 
receive antenna is often modeled as a single-tap complex gain. 
In this case, equation (1) simplifies to 

y k = Hs k + v, (2) 

where H is now an M r by M t matrix of complex numbers and Hs k is the 
matrix product of H and s. Each of the symbols within the symbol 
vector s k may be chosen from any constellation. For example, this 
may mean that one symbol uses 16-QAM while another uses 4 -QAM. 
[0004] In communication systems using frequency division 
duplexing or time division duplexing where the time slots are 
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longer than the channel coherence time, reliable channel 
information will not be available at the transmitter without some 
sort of feedback. Unfortunately, feedback systems are often 
infeasible for communication systems because of the reduction in 
bit rate typically involved. One approach to vector signaling is 
to force each symbol in s k to be chosen from the same 
constellation. This type of system (often called V-BLAST) when 
used with MIMO wireless communication systems, sends each symbol 
with the vector s k from different transmitters. The advantages of 
MIMO communication systems using this type of technique are that 
the system is relatively straightforward to implement and, 
generally, channel information is not needed at the transmitter. 
[0005] It is well known within communication engineering that 
techniques incorporating channel information generally outperform 
techniques that make no use of channel information. For vector 
channels (i.e., single-input multiple-output or multiple-input 
single-output communication systems) channel state information has 
been used to improve performance by using combining or beamforming. 
Combining systems employ receive antenna weighting at each antenna 
to yield a receive signal 

y k = z* Hs k + z*v , (3) 

where a receive antenna i weights its received signal by z>, z=[z 1 
z 2 ... z Mr ] T , and H is a length M r column vector. The operator 
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denotes the matrix conjugate transpose operation and the operator 
"T" denotes matrix transposition. 

[0006] Beamforming systems employ transmit antenna weightings. 
In a beamforming system, the received signal may be represented by 

y k = Hws k + v , (4) 

where tramsmit antenna i weights its received signal by w if w=[w x 
w 2 . . . w Mr ] T , and H is a length M t row vector. When the channel H is 
a matrix, combining and beamforming can be combined together to 
yield a receive signal vector of 

y k = z* Hws k + z* v ( 5 ) 

These systems achieve good performance, but are not true vector 
signaling systems since the transmitter is only sending a one- 
dimensional symbol at each burst. 

[0007] Current MIMO communication systems typically perform 
below their possible capacity. To improve performance, 

"waterpouring" techniques have been proposed previously for MIMO 
communication systems. In waterpouring, the maximum supported bit 
rate for each subchannel is calculated (each subchannel containing 
more or less noise that affects the bit rate) . The transmitter 
sends at the maximum possible supported bit rate, such that the 
combined signal and noise power for each channel is nearly equal 
(hence the name "waterpouring'') . 
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[0008] Current waterpouring techniques tend to be extremely 
computationally complex from the viewpoint of calculating the 
supported bit rate. For systems where the channel coherence time 
is low, the supported bit rates would have to be computed often 
thus adding significant computational overhead. Accordingly, what 
is needed in the art is a way to provide a waterpouring technique 
of reduced complexity that allows gain improvements for MIMO 
communication systems. 
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SUMMARY OF THE INVENTION 



[0009] To address the above-discussed deficiencies of the prior 
art, the present invention is directed to a waterpouring system for 
use with a multiple-input , multiple-output (MIMO) transmitter. In 
one embodiment, the waterpouring system includes an encoding 
decision subsystem configured to select a constellation combination 
based on gains in channels of the MIMO transmitter, and a vector 
modulator subsystem, coupled to the encoding decision subsystem, 
configured to modulate a fixed number of bits in a bitstream with 
the constellation combination to generate a symbol vector. The 
waterpouring system also includes a normalization and precoding 
subsystem, coupled to the vector modulator subsystem, configured to 
weight the symbol vector based on the gains to yield a weighted 
symbol vector and distribute the weighted symbol vector among the 
channels. 

[0010] In another aspect, the present invention provides a 
waterpouring method for use with a MIMO transmitter. The method 
includes selecting a constellation combination based on gains in 
channels of the MIMO transmitter and modulating a fixed number of 
bits in a bitstream with the constellation combination to generate 
a symbol vector. The method also includes weighting the symbol 
vector based on the gains to yield a weighted symbol vector and 
distributing the weighted symbol vector among the channels. 



[0011] In yet another aspect, the present invention is directed 
to a MIMO transmitter employing an input bitstream. The MIMO 
transmitter includes a plurality of transmit channels and a 
waterpouring system. The waterpouring system has an encoding 
decision block that selects a constellation combination based on 
gains in channels of the MIMO transmitter and a vector modulator, 
coupled to the encoding decision block, that modulates a fixed 
number of bits in the input bitstream with the constellation 
combination to generate a symbol vector. The waterpouring system 
also has normalization and precoding circuitry, coupled to the 
vector modulator, that weights the symbol vector based on the gains 
to yield a weighted symbol vector and distributes the weighted 
symbol vector among the channels. 

[0012] The foregoing has outlined preferred and alternative 
features of the present invention so that those skilled in the art 
may better understand the detailed description of the invention 
that follows. Additional features of the invention will be 
described hereinafter that form the subject of the claims of the 
invention. Those skilled in the art should appreciate that they 
can readily use the disclosed conception and specific embodiment as 
a basis for designing or modifying other structures for carrying 
out the same purposes of the present invention. Those skilled in 
the art should also realize that such equivalent constructions do 
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not depart from the spirit and scope of the invention in its 
broadest form. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0013] For a more complete understanding of the present 
invention, reference is now made to the following descriptions 
taken in conjunction with the accompanying drawings, in which: 
[0014] FIGURE 1 illustrates an embodiment of a MIMO transmitter 
constructed according to the principles of the present invention; 
[0015] FIGURE 2 illustrates a block diagram of an embodiment of 
a waterpouring system for a MIMO transmitter constructed according 
to the principles of the present invention; 

[0016] FIGURE 3 illustrates a graph showing a bit error rate 
(BER) comparison between an embodiment of a constant rate 
waterpouring system and method constructed according to the 
principles of the present invention and V-BLAST while employing a 
two by two MIMO communication system having Rayleigh fading; and 
[0017] FIGURE 4 illustrates a graph showing a bit error rate 
(BER) comparison between an embodiment of a constant rate 
waterpouring system and method constructed according to the 
principles of the present invention and V-BLAST while employing a 
two by two MIMO communication system having equal energy Rayleigh 
fading paths. 



-9- 



DETAILED DESCRIPTION 



[0018] Referring initially to FIGURE 1, illustrated is an 
embodiment of a two by two MIMO communication system, generally 
designated 100, constructed according to the principles of the 
present invention. The MIMO communication system 100 includes a 
MIMO transmitter 105 and a MIMO receiver 125. The MIMO transmitter 
105 includes a transmit input 106 having an input bitstream Bin, a 
waterpouring system 110 and a transmit system 120 having first and 
second transmit channels TCH1, TCH2 that couple first and second 
transmit substreams TS1, TS2 to first and second transmit antennas 
Tl, T2, respectively. The MIMO receiver 125 includes first and 
second receive antennas Rl, R2, that respectively couple first and 
second receive substreams RSI, RS2 to first and second receive 
channels RCH1, RCH2 of a receive system 130 and a receive decoder 
135 having a receive output 126 that provides an output bitstream 
Bout . 

[0019] The illustrated embodiment of FIGURE 1 represents only 
one example of numerous MIMO communication systems that may employ 
the principles of the present invention. Additionally, in the 
illustrated and alternative embodiments of the present invention, 
the MIMO transmitter 105 may form a part of a selected one of a 
narrowband wireless communication system employing multiple 
antennas, a broadband communication system employing OFDM, a time 
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division multiple access (TDMA) communication system and a 
multiuser communication system. Those skilled in the art will 
perceive, however, that the present invention can be applied to 
other conventional and later-developed MIMO communication systems. 
[0020] The first and second transmit channels TCH1, TCH2 include 
the frequency tuning, modulation and power amplification circuitry 
required to condition and transmit the first and second transmit 
substreams TS1, TS2. The first and second receive channels RCH1, 
RCH2 contain the required capture, detection and recovery circuitry 
to allow processing of the first and second receive substreams RSI, 
RS2 into a symbol configuration that may be employed by the receive 
decoder 135. The receive decoder 135 decodes the first and second 
receive streams RSI, RS2 into the output bitstream Bout that is 
representative of the input bitstream Bin. 

[0021] The waterpouring system 110 converts the input bitstream 
Bin into a stream of vector symbols (i.e., a complex representation 
having both amplitude and phase components) and provides an output 
to the transmit system 120. The waterpouring system 110 includes 
an encoding decision subsystem 112, a vector modulator subsystem 
114 and a normalization and precoding subsystem 116. The encoding 
decision subsystem 112 selects a constellation combination based on 
gains in the first and second transmit channels TCH1, TCH2 . The 
vector modulator subsystem 114 is coupled to the encoding decision 
subsystem 112 and modulates a fixed number of bits in the input 



-11- 



bitstream Bin with the constellation combination to generate a 
symbol vector. The normalization and precoding subsystem 116 is 
coupled to the vector modulator subsystem 114 and weights the 
symbol vector based on the gains to yield a weighted vector symbol. 
The weighted vector symbol is distributed among the first and 
second transmit channels TCH1, TCH2 . 

[0022] The waterpouring system 110 employs a reduced complexity 
precoding and constant rate waterpouring method that allows a fixed 
number of bits to be transmitted. This fixed number of bits may be 
accommodated by a single vector symbol or a plurality of vector 
symbols. In contrast, a classical waterpouring system would 
attempt to pour a maximum number of achievable bits per second on 
each of the first and second transmit channels TCH1, TCH2 . The 
waterpouring system 110 may distribute the fixed number of bits in 
several ways between each of the first and second transmit 
substreams TS1, TS2. For example, in the waterpouring system 110, 
a fixed number of constellation combinations, which may be used to 
modulate the fixed number of bits, may be contained in a 
constellation set p. 

[0023] In the illustrated embodiment, the two by two MIMO 
communication system 100 may send eight bits at each transmission. 
In the illustrated embodiment, the encoding decision subsystem 112 
selects the constellation combination from the constellation set ? 

constituted from at least one modulation technique selected from 
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the group consisting of quadrature amplitude modulation and phase 
shift keying. Of course, other embodiments of the present 
invention may employ other current or future developed 
constellations or modulation techniques. 

[0024] A first choice for the constellation set p may be to 

choose three constellation combinations, such as 

P = {{16-QAM, 16-QAM} {64-QAM, 4 -QAM} {128-QAM, BPSK} } . 

Alternatively, a second choice for the constellation set p may be 

to choose only a single constellation combination, such as 
P = { {64-QAM, 4 -QAM} } . 

Since the complexity of the method typically increases as the 
number of different constellation combinations in the constellation 
set p increases, a designer may trade performance for complexity, 

as appropriate to an application. 

[0025] For modulation use, a constellation combination may be 
chosen within the constellation set p based on a performance 

metric. For example, in the illustrated embodiment, the capacity 
of each subchannel may be computed and the maximum-rate subchannel 
constellation along with a corresponding gain chosen in order to 
meet a number of bits per transmission requirement. Additionally, 
a gain matrix may also be chosen such that the total transmission 
power remains the same. 
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[0026] Turning now to FIGURE 2, illustrated is a block diagram 
of an embodiment of a waterpouring system for a MIMO transmitter, 
generally designated 200, constructed according to the principles 
of the present invention. The waterpouring system 200 includes an 
encoding decision subsystem 205 that receives a constellation set 
P and an input gain matrix E and provides a constellation 

combination C and a gain matrix D, which depend on the input gain 
matrix E and the allowable constellation set P. The waterpouring 

system 200 also includes a vector modulator subsystem 210 that 
receives the constellation combination C and a bitstream B and 
provides a symbol vector s k . 

[0027] The waterpouring system 200 further includes a 
normalization and precoding subsystem 215 having a first multiplier 
216 that multiplies the symbol vector s k and a weighting matrix W t 
to provide a weighted symbol vector s kwt . The normalization and 
precoding subsystem 215 also has a second multiplier 217 that 
multiplies the weighted symbol vector s kwt and a precoding matrix 

V to provide a precoded weighted symbol vector s k . 

[0028] The encoding decision subsystem 205 is configured to 
select the constellation combination C based on the input gain 
matrix E and the allowable constellation set P. The vector 

modulator subsystem 210 is coupled to the encoding decision 
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subsystem 205 and configured to modulate a fixed number of bits 
Bblock in the bitstream B employing the constellation combination C 
to generate the symbol vector s k . The normalization and precoding 
subsystem 215 is coupled to the vector modulator subsystem 210 and 
configured to weight the symbol vector s k/ based on the weighting 
matrix W t . Precoding the weighted symbol vector s kwt by the 
precoding matrix V distributes the precoded weighted symbol vector 
s k among the channels of the MIMO transmitter, 

[0029] A channel matrix H, representing the channel gains for 
the MIMO transmitter, may be represented by its singular value 
decomposition H = U E V*, where U and V are unitary matrices and 
the input gain matrix E is an ordered, real diagonal matrix having 
its largest term in the (1,1) position. In the illustrated 
embodiment, the input gain matrix E is related to the channel gains 
by unitary matrices. After the bit stream is modulated into a 
symbol vector s k , it is multiplied by the weighting matrix W t 
wherein 



where tr(D T D) denotes the trace of (D T D) and D T denotes the matrix 



substream channel gain. Precoding by the precoding matrix V may be 
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(6) 



transposition. 



This matrix weights the stream based on the 



interpreted as dividing the channels into its transmit substreams 
M t since HV = UE. 



10030] The term ^ {p T S normalized term such that a 



total transmit energy may be expressed by the following: 
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where E s is the average symbol vector energy E 




and s k * 



denotes the matrix conjugate transpose. 



[0031] 



In the illustrated embodiment, the precoded weighted 



symbol vector s k has an energy that equals the total transmit 

energy of the MIMO transmitter. The weighted symbol vector s kwt is 
precoded by V, which allocates each substream onto one of the 
transmit substreams associated with the total number of channels 
M t , which are orthogonal right singular vectors of the matrix H. 
Thus, the total energy is spread among the various channels of the 
MIMO transmitter in accordance with the ability of its channels to 
accommodate the energy. 

[0032] In one embodiment of the present invention, full 
knowledge of the channel may exist at the transmitter. In an 
alternative embodiment, a knowledge of the channel based on 
statistical or average channel information may be employed at the 
transmitter. In yet another embodiment, limited feedback from the 
receiver to the transmitter may be employed wherein a limited 
number of bits are sent from the receiver to the transmitter and 
employed in the selection of the constellation set P, the weighting 

matrix W t , or appropriate parameters. 
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[0033] Turning now to FIGURE 3, illustrated is a graph, 
generally designated 300, showing a bit error rate (BER) comparison 
between an embodiment of a constant rate waterpouring system and 
method constructed according to the principles of the present 
invention and V-BLAST, while employing a two by two MIMO 
communication system having Rayleigh fading. The graph 300 
includes a first curve 305 representing a constant rate 
waterpouring coded BER, and a second curve 310 representing a V- 
BLAST coded BER. 

[0034] The transmitted symbol vector was decoded using maximum 
likelihood decoding. The vector encoder/decoder was combined with 
a rate one-half outer convolutional code. The constant rate 
waterpouring communication system and method used a constellation 
set p = {{64-QAM, 4 -QAM} } . Thus, the constant rate waterpouring 

communication system and method always sent eight bits per 
transmission and sent six bits on the stronger transmit stream and 
two bits on the weaker transmit stream. This transmission was 
compared with a V-BLAST communication system sending 16-QAM symbols 
on each antenna. The first and second curves 305, 310 show 
approximately a 6.5 dB gain improvement in coded BER for the 
constant rate waterpouring system and method compared to V-BLAST at 
a BER of 10" 3 . 

[0035] Turning now to FIGURE 4, illustrated is a graph, 
generally designated 400, showing a bit error rate (BER) comparison 
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between an embodiment of a constant rate waterpouring system and 
method constructed according to the principles of the present 
invention and V-BLAST, while employing a two by two MIMO 
communication system having equal energy Rayleigh fading paths. 
The graph 400 includes a first curve 405 representing a constant 
rate waterpouring coded BER and a second curve 410 representing a 
V-BLAST coded BER. The two by two MIMO communication system was 
operated as an OFDM system. 

[0036] As discussed with respect to FIGURE 3, the transmitted 
symbol vector was decoded using maximum likelihood decoding, and 
the vector encoder/decoder was combined with a rate one-half outer 
convolutional code. The constant rate waterpouring communication 
system and method used a constellation set p = {{64-QAM, 4 -QAM} } , 

and always sent eight bits per transmission with sent six bits 
being sent on the stronger stream and two bits on the weaker 
stream. This transmission was compared with a V-BLAST 

communication system sending 16-QAM symbols on each antenna. The 
first and second curves 405, 410 show approximately a 4 dB gain 
improvement in coded BER for the constant rate waterpouring system 
and method compared to V-BLAST for a BER of 10~ 3 . 

[0037] In summary, the present invention introduces the broad 
concept of selecting combinations of constellations based on 
channel information and then applying those selected combinations 
to fixed numbers of bits. The present invention is not constrained 

-19- 



to a single constellation as is V-BLAST, and is less 
computationally intensive than waterpouring techniques that seek to 
pour the maximum number of bits into each of the channels. 
Additionally, the invention sends the same number of bits during 
each transmission and allows for an adjustable complexity trade-off 
by changing the number of constellation combinations based on a 
performance requirement . 

[0038] Although the present invention has been described in 
detail, those skilled in the art should understand that they can 
make various changes, substitutions and alterations herein without 
departing from the spirit and scope of the invention in its 
broadest form. 
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